منابع مشابه
Probability Propagation Nets
This work introduces a Petri net representation for the propagation of probabilities and likelihoods, which can be applied to probabilistic Horn abduction, fault trees, and Bayesian networks. These so-called “probability propagation nets” increase the transparency of propagation processes by integrating structural and dynamical aspects into one homogeneous representation. It is shown by means o...
متن کاملProbability Propagation in Analog VLSI
The sum-product algorithm (probability propagation) can be mapped directly into analog transistor circuits. These circuits enable the construction of analog-VLSI decoders for turbo codes, low-density parity-check codes, and similar codes. Patent application pending. This research was supported by the Swiss National Science Foundation under Grant 21-49619.96. Endora Tech AG, Gartenstrasse 120, C...
متن کاملInformation Propagation Probability on Intersections in VANETS
Vehicular Ad-hoc Networks (VANETS) have recently received great attention as a tool to disseminate information among vehicles with the dual purpose of increasing road safety and comfort in driving. Most of the messages that vehicles exchange are characterized by a finite lifetime period, after which, their level of usefulness is greatly reduced. Thus, an important problem in VANETS is to find e...
متن کاملInside-Outside Probability Computation for Belief Propagation
In this paper we prove that the well-known correspondence between the forward-backward algorithm for hidden Markov models (HMMs) and belief propagation (BP) applied to HMMs can be generalized to one between BP for junction trees and the generalized inside-outside probability computation for probabilistic logic programs applied to junction trees.
متن کاملEncoding probability propagation in belief networks
Complexity reduction is an important task in Bayesian networks. Recently, an approach known as the linear potential function (LPF) model has been proposed for approximating Bayesian computations. The LPF model can effectively compress a conditional probability table into a linear function. This correspondence extends the LPF model to approximate propagation in Bayesian networks. The extension f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Mathematics and Artificial Intelligence
سال: 1990
ISSN: 1012-2443,1573-7470
DOI: 10.1007/bf01531015